62061.0105 

CLAIMS 

We claim the following invention: 

1 1 . A processor verification test apparatus that uses a golden model to generate a test that 

2 verifies that a processor system under test properly executes two or more instructions issued and 

3 executed in parallel, comprising: 

4 a user preference queue that comprises queue entries wherein each queue entry further 

5 comprises an instruction to be tested, a group or tree of instructions to be tested, or a test 

6 generator control command; 

7O a plurality of resource-related data structures, wherein each said resource-related data 

8^j structure comprises information concerning selected system resources of the golden model, 
9™ wherein said information comprises one or more of the following: actual past state, actual 

loCj present state, actual future state, predicted past state, predicted present state, or predicted future 

llM* state; 

5 : 
a """ 

an instruction packer coupled to said user preference queue and said resource-related data 

13Q structures, said instruction packer creates a group of N instructions valid for parallel execution 

O 

14 by the golden model and the processor system under test, where N equals 1 or more; and 

15 an instruction generator and simulator that generates and simulates instructions that 

16 correspond to said group of N instructions created by said instruction packer, evaluates the 

17 updated architectural state of the golden model, and updates said resource-related data structures. 
18 

19 2. The apparatus of claim 1, wherein said group of N instructions valid for parallel 

20 execution further comprises N instructions that do not utilize common system resources other 
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than source registers of the golden model or the processor system under test. 

3. The apparatus of claim 1, wherein said instruction packer creates said group of N 
instructions valid for parallel execution by selecting instructions from an instruction tree in said 
user preference queue, wherein said instruction packer iteratively creates a group of potentially 
valid instructions by eliminating instructions ineligible for selection, based upon information 
indicated by said resource-related data structures and the instruction grouping rules for the 
golden model and the processor system under test. 

4. The apparatus of claim 3, wherein said group of N instructions further comprises at least 
a first instruction and a second instruction, wherein said second instruction is selected from said 
group of potentially valid instructions, and wherein said second instruction further comprises an 
instruction that does not utilize the same system resources other than source registers utilized by 
said first instruction. 

5. The apparatus of claim 1, wherein said instruction packer creates said group of N 
instructions valid for parallel execution by selecting instructions in one of the following ways: 
by selecting each instruction in the order that said instruction appears in an ordered instruction 
list in said user preference queue, or by selecting a "no operation" instruction where the next 
instruction in said ordered instruction list requires unavailable system resources or violates the 
processor grouping rules. 
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1 6. A processor verification test system that uses a golden model to generate a test that 

2 verifies that a processor system under test properly executes two or more instructions issued and 

3 executed in parallel, comprising: 

4 a user preference queue that comprises queue entries wherein each queue entry further 

5 comprises an instruction to be tested, a group or tree of instructions to be tested, or a test 

6 generator control command; 

7 a plurality of resource-related data structures, wherein each said resource-related data 

8 structure comprises information concerning selected system resources of the golden model, 

9© wherein said information comprises one or more of the following: actual past state, actual 

10,"^ present state, actual future state, predicted past state, predicted present state, or predicted future 

1 1 S state; 
U 

01 

12^ an instruction packer coupled to said user preference queue and said resource-related data 

13M= structures, said instruction packer creates a group of N instructions valid for parallel execution 

14M= by the golden model and the processor system under test, where N equals 1 or more; and 

15 Q an instruction generator and simulator that generates and simulates instructions that 

16 correspond said group of N instructions created by said instruction packer, evaluates the updated 

17 architectural state of the golden model, and updates said resource-related data structures. 
18 

19 7. The system of claim 6, wherein said group of N instructions valid for parallel execution 

20 further comprises N instructions that do not utilize common system resources other than source 

21 registers of the golden model or the processor system under test. 
22 
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8. The system of claim 6, wherein said instruction packer creates said group of N 
instructions valid for parallel execution by selecting instructions from an instruction tree in said 
user preference queue, wherein said instruction packer iteratively creates a group of potentially 
valid instructions by eliminating instructions ineligible for selection, based upon information 
indicated by said resource-related data structures and the instruction grouping rules for the 
golden model and the processor system under test. 

9. The system of claim 8, wherein said group of N instructions further comprises at least a 
first instruction and a second instruction, wherein said second instruction is selected from said 
group of potentially valid instructions, wherein said second instruction further comprises an 
instruction that does not utilize the same system resources other than source registers that are 
utilized by said first instruction. 

10. The system of claim 6, wherein said instruction packer creates said group of N 
instructions valid for parallel execution by selecting instructions in one of the following ways: 
by selecting each instruction in the order that said instruction appears in an ordered instruction 
list in said user preference queue, or by selecting a "no operation" instruction where the next 
instruction in said ordered instruction list requires unavailable system resources or violates the 
processor grouping rules. 



11. A method that makes a processor verification test apparatus that uses a golden model to 
create a test that verifies that a processor system under test properly executes two or more 

35 



62061,0105 

1 instructions issued and executed in parallel, comprising: 

2 providing a user preference queue that comprises queue entries wherein each queue entry 

3 further comprises an instruction to be tested, a group or tree of instructions to be tested, or a test 

4 generator control command; 

5 providing a plurality of resource-related data structures, wherein each said resource- 

6 related data structure comprises information concerning selected system resources of the golden 

7 model, wherein said information comprises one or more of the following: actual past state, 

8 actual present state, actual future state, predicted past state, predicted present state, or predicted 
9p future state; 

ION! coupling an instruction packer to said user preference queue and said resource-related 

11 0 data structures, said instruction packer creates a group of N instructions valid for parallel 
Q 

12*; | execution by the golden model and the processor system under test, where N equals 1 or more; 

""-4 

14 b, coupling an instruction generator and simulator to said instruction packer and said 

15 p resource-related data structures, said instruction generator and simulator generates and simulates 

5 

16 instructions that correspond said group of N instructions created by said instruction packer, 

17 evaluates the updated architectural state of the golden model, and updates said resource-related 

18 data structures. 
19 

20 12. The method of claim 1 1, wherein said group of N instructions valid for parallel execution 

21 further comprises N instructions that do not utilize common system resources other than source 

22 registers of the golden model or the processor system under test. 

36 



62061.0105 

1 

2 13. The method of claim 11, wherein said instruction packer creates said group of N 

3 instructions valid for parallel execution by selecting instructions from an instruction tree in said 

4 user preference queue, wherein said instruction packer iteratively creates a group of potentially 

5 valid instructions by eliminating instructions ineligible for selection, based upon information 

6 indicated by said resource-related data structures and the instruction grouping rules for the 

7 golden model and the processor system under test. 
8 

9p 14. The method of claim 13, wherein said group of N instructions further comprises at least a 

m 

loNi first instruction and a second instruction, wherein said second instruction is selected from said 

U p group of potentially valid instructions, wherein said second instruction further comprises an 

12^1 instruction that does not utilize the same system resources other than source registers utilized by 

a 

1 3 L said first instruction. 

\Ai : 

Q 

15 Q 15. The method of claim 11, wherein said instruction packer creates said group of N 

%J 

16 instructions valid for parallel execution by selecting instructions in one of the following ways: 

17 by selecting each instruction in the order that said instruction appears in an ordered instruction 

18 list in said user preference queue, or by selecting a "no operation" instruction where the next 

19 instruction in said ordered instruction list requires unavailable system resources or violates the 

20 processor grouping rules. 
21 

22 16. A method that generates a test that verifies that a processor system under test properly 
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1 executes two or more instructions issued and executed in parallel, comprising: 

2 filling a user preference queue with queue entries, wherein each queue entry further 

3 comprises an instruction to be tested, a group or tree of instructions to be tested, or a test 

4 generator control command; 

5 generating a plurality of resource-related data structures, wherein each said resource- 

6 related data structure comprises information concerning selected system resources of the golden 

7 model, wherein said information comprises one or more of the following: actual past state, 

8 actual present state, actual future state, predicted past state, predicted present state, or predicted 
9£3 future state; 

10^J creating a group of N instructions valid for parallel execution by the golden model and 

11© the processor system under test, where N equals 1 or more, by selecting instructions from said 

O 

12^ queue entries based upon information within said resource-related data structures and the 

St 

13 j\ instruction grouping rules for the golden model and the processor system under test; and 

u 

14 y, generating and simulating instructions that correspond said group of N instructions, 

b 

15 O evaluating the updated architectural state of the golden model, and updating said resource-related 

o 

16 data structures. 
17 

18 17. The method of claim 16, wherein said group of N instructions valid for parallel execution 

19 further comprises N instructions that do not utilize common system resources other than source 

20 registers of the golden model or the processor system under test. 
21 

22 18. The method of claim 16, wherein said group of N instructions valid for parallel execution 
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1 is created by selecting instructions from an instruction tree in said user preference queue, and 

2 said method further comprises iteratively creating a group of potentially valid instructions by 

3 eliminating instructions ineligible for selection, based upon information within said resource- 

4 related data structures and the instruction grouping rules for the golden model and the processor 

5 system under test. 
6 

7 19. The method of claim 1 8, wherein said group of N instructions further comprises at least a 

8 first instruction and a second instruction, wherein said second instruction is selected from said 
9Q group of potentially valid instructions, wherein said second instruction further comprises an 

wH instruction that does not utilize the same system resources other than source registers utilized by 

t 

1 1 9 said first instruction. 

M 

M 

13 L 20. The method of claim 16, wherein creating said group of N instructions valid for parallel 

14 iy, execution further comprises selecting instructions in one of the following ways: selecting each 

15 Q instruction in the order that said instruction appears in an ordered instruction list in said user 

O 

16 preference queue, or selecting a "no operation" instruction where the next instruction in said 

17 ordered instruction list requires unavailable system resources or violates the processor grouping 

18 rules. 
19 

20 21. A program storage device readable by a computer that tangibly embodies a program of 

21 instructions executable by the computer to perform a method that generates a test that verifies 

22 that a processor system under test properly executes two or more instructions issued and 
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1 executed in parallel, comprising: 

2 filling a user preference queue with queue entries, wherein each queue entry further 

3 comprises an instruction to be tested, a group or tree of instructions to be tested, or a test 

4 generator control command; 

5 generating a plurality of resource-related data structures, wherein each said resource- 

6 related data structure comprises information concerning selected system resources of the golden 

7 model, wherein said information comprises one or more of the following: actual past state, 

8 actual present state, actual future state, predicted past state, predicted present state, or predicted 
sp future state; 

€i 

1CN creating a group of N instructions valid for parallel execution by the golden model and 

l lGJ the processor system under test, where N equals 1 or more, by selecting instructions from said 

; fi 

\if: queue entries based upon information within said resource-related data structures and the 

13^ instruction grouping rules for the golden model and the processor system under test; and 

a - 

14L, generating and simulating instructions that correspond said group of N instructions, 

I5p evaluating the updated architectural state of the golden model, and updating said resource-related 

i 

16 data structures. 
17 

18 22. The program storage device of claim 21, wherein said group of N instructions valid for 

19 parallel execution further comprises N instructions that do not utilize common system resources 

20 other than source registers of the golden model or the processor system under test. 
21 

22 23. The program storage device of claim 21, wherein said group of N instructions valid for 
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parallel execution is created by selecting instructions from an instruction tree in said user 
preference queue, and said method further comprises iteratively creating a group of potentially 
valid instructions by eliminating instructions ineligible for selection, based upon information 
within said resource-related data structures and the instruction grouping rules for the golden 
model and the processor system under test. 

24. The program storage device of claim 23, wherein said group of N instructions further 
comprises at least a first instruction and a second instruction, wherein said second instruction is 
selected from said group of potentially valid instructions, wherein said second instruction further 
comprises an instruction that does not utilize the same system resources other than source 
registers utilized by said first instruction. 

25. The program storage device of claim 21, wherein creating said group of N instructions 
valid for parallel execution further comprises selecting instructions in one of the following ways: 
selecting each instruction in the order that said instruction appears in an ordered instruction list 
in said user preference queue, or selecting a "no operation" instruction where the next instruction 
in said ordered instruction list requires unavailable system resources or violates the processor 
grouping rules. 

26. A processor verification test apparatus that uses a golden model to generate a test that 
verifies that a processor system under test properly executes two or more instructions issued and 
executed in parallel, comprising: 
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1 a user preference queue that comprises queue entries wherein each queue entry further 

2 comprises an instruction to be tested, a group or tree of instructions to be tested, or a test 

3 generator control command; 

4 a plurality of resource-related data structures, wherein each said resource-related data 

5 structure comprises information concerning selected system resources of the golden model, 

6 wherein said information comprises one or more of the following: actual past state, actual 

7 present state, actual future state, predicted past state, predicted present state, or predicted future 

8 state; 

SQ an instruction packer coupled to said user preference queue and said resource-related data 

I 

10SI structures, said instruction packer creates a group of N instructions valid for parallel execution 

1 lO by the golden model and the processor system under test, wherein said N instructions do not 

Q 

12 SJ ' utilize common system resources other than source registers of the golden model or the processor 

13f . system under test and where N equals 1 or more, by selecting instructions in one of the following 

M 

14L two ways: from an instruction tree in said user preference queue, wherein said instruction packer 

O 

I5p iteratively creates a group of potentially valid instructions by eliminating instructions ineligible 

r',"1 

16 for selection, based upon information indicated by said resource-related data structures and the 

17 instruction grouping rules for the golden model and the processor system under test, in which 

18 case said group of N instructions further comprises at least a first instruction and a second 

19 instruction, wherein said second instruction is selected from said group of potentially valid 

20 instructions, and wherein said second instruction further comprises an instruction that does not 

21 utilize the same system resources other than source registers utilized by said first instruction, or 

22 from an ordered instruction list in said user preference queue, wherein each instruction selected 
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1 comprises either the next instruction in said ordered instruction list or a "no operation" 

2 instruction if said next instruction in said ordered instruction list requires unavailable system 

3 resources or violates the processor grouping rules; and 

4 an instruction generator and simulator that generates and simulates instructions that 

5 correspond to said group of N instructions created by said instruction packer, evaluates the 

6 updated architectural state of the golden model, and updates said resource-related data structures. 
7 

8 27. A processor verification test system that uses a golden model to generate a test that 

9p verifies that a processor system under test properly executes two or more instructions issued and 

10SJ executed in parallel, comprising: 

llD a user preference queue that comprises queue entries wherein each queue entry further 

12^ comprises an instruction to be tested, a group or tree of instructions to be tested, or a test 
Si 

1 3 * 5 generator control command; 

14 L a plurality of resource-related data structures, wherein each said resource-related data 

s 

o 

15 Q structure comprises information concerning selected system resources of the golden model, 

16 wherein said information comprises one or more of the following: actual past state, actual 

17 present state, actual future state, predicted past state, predicted present state, or predicted future 

18 state; 

19 an instruction packer coupled to said user preference queue and said resource-related data 

20 structures, said instruction packer creates a group of N instructions valid for parallel execution 

21 by the golden model and the processor system under test, wherein said N instructions do not 

22 utilize common system resources other than source registers of the golden model or the processor 
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1 system under test and where N equals 1 or more, by selecting instructions in one of the following 

2 two ways: from an instruction tree in said user preference queue, wherein said instruction packer 

3 iteratively creates a group of potentially valid instructions by eliminating instructions ineligible 

4 for selection, based upon information indicated by said resource-related data structures and the 

5 instruction grouping rules for the golden model and the processor system under test, in which 

6 case said group of N instructions further comprises at least a first instruction and a second 

7 instruction, wherein said second instruction is selected from said group of potentially valid 

8 instructions, and wherein said second instruction further comprises an instruction that does not 
9q utilize the same system resources other than source registers utilized by said first instruction, or 

10SI from an ordered instruction list in said user preference queue, wherein each instruction selected 

llD comprises either the next instruction in said ordered instruction list or a "no operation" 

O 

12^| instruction if said next instruction in said ordered instruction list requires unavailable system 

13 ^ . resources or violates the processor grouping rules; and 

14 L an instruction generator and simulator that generates and simulates instructions that 

b 

15 q correspond to said group of N instructions created by said instruction packer, evaluates the 

16 updated architectural state of the golden model, and updates said resource-related data structures. 
17 

18 28. A method that makes a processor verification test apparatus that uses a golden model to 

19 generate a test that verifies that a processor system under test properly executes two or more 

20 instructions issued and executed in parallel, comprising: 

21 providing a user preference queue that comprises queue entries wherein each queue entry 

22 further comprises an instruction to be tested, a group or tree of instructions to be tested, or a test 
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1 generator control command; 

2 providing a plurality of resource-related data structures, wherein each said resource- 

3 related data structure comprises information concerning selected system resources of the golden 

4 model, wherein said information comprises one or more of the following: actual past state, 

5 actual present state, actual future state, predicted past state, predicted present state, or predicted 

6 future state; 

7 providing an instruction packer coupled to said user preference queue and said resource- 

8 related data structures, said instruction packer creates a group of N instructions valid for parallel 
90 execution by the golden model and the processor system under test, wherein said N instructions 

\0 % 4 do not utilize common system resources other than source registers of the golden model or the 

l-A. 
? 

1 iy processor system under test and where N equals 1 or more, by selecting instructions in one of the 

12^1 following two ways: from an instruction tree in said user preference queue, wherein said 

"3 

13 jN instruction packer iteratively creates a group of potentially valid instructions by eliminating 

y* 

14 instructions ineligible for selection, based upon information indicated by said resource-related 

Q 

15 Pj data structures and the instruction grouping rules for the golden model and the processor system 

16 under test, in which case said group of N instructions further comprises at least a first instruction 

17 and a second instruction, wherein said second instruction is selected from said group of 

18 potentially valid instructions, and wherein said second instruction further comprises an 

19 instruction that does not utilize the same system resources other than source registers utilized by 

20 said first instruction, or from an ordered instruction list in said user preference queue, wherein 

21 each instruction selected comprises either the next instruction in said ordered instruction list or a 

22 "no operation" instruction if said next instruction in said ordered instruction list requires 
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1 unavailable system resources or violates the processor grouping rules; and 

2 providing an instruction generator and simulator that generates and simulates instructions 

3 that correspond to said group of N instructions created by said instruction packer, evaluates the 

4 updated architectural state of the golden model, and updates said resource-related data structures. 
5 

6 29. A method that uses a golden model to generate a test that verifies that a processor system 

7 under test properly executes two or more instructions issued and executed in parallel, 

8 comprising: 

9p filling a user preference queue that comprises queue entries wherein each queue entry 

10SI further comprises an instruction to be tested, a group or tree of instructions to be tested, or a test 

1 1 0 generator control command; 
Q 

12^ generating a plurality of resource-related data structures, wherein each said resource- 

13^ related data structure comprises information concerning selected system resources of the golden 

14L, model, wherein said information comprises one or more of the following: actual past state, 

b 

15 g actual present state, actual future state, predicted past state, predicted present state, or predicted 

0 

16 future state; 

17 creating a group of N instructions valid for parallel execution by the golden model and 

18 the processor system under test using an instruction packer coupled to said user preference queue 

19 and said resource-related data structures, wherein said N instructions do not utilize common 

20 system resources other than source registers of the golden model or the processor system under 

21 test and where N equals 1 or more, by selecting instructions in one of the following two ways: 

22 from an instruction tree in said user preference queue, wherein said instruction packer iteratively 
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1 creates a group of potentially valid instructions by eliminating instructions ineligible for 

2 selection, based upon information indicated by said resource-related data structures and the 

3 instruction grouping rules for the golden model and the processor system under test, in which 

4 case said group of N instructions further comprises at least a first instruction and a second 

5 instruction, wherein said second instruction is selected from said group of potentially valid 

6 instructions, and wherein said second instruction further comprises an instruction that does not 

7 utilize the same system resources other than source registers utilized by said first instruction, or 

8 from an ordered instruction list in said user preference queue, wherein each instruction selected 
9fn comprises either the next instruction in said ordered instruction list or a "no operation" 

3 

10SJ instruction if said next instruction in said ordered instruction list requires unavailable system 

1 lQ resources or violates the processor grouping rules; and 

12 y jj generating and simulating instructions that correspond to said group of N instructions 

13* s created by said instruction packer, evaluating the updated architectural state of the golden model, 

14 [x and updating said resource-related data structures. 

2 

fas? 

is ri 

Q 

16 30. A program storage device readable by a computer that tangibly embodies a program of 

17 instructions executable by the computer to perform a method that uses a golden model to 

18 generate a test that verifies that a processor system under test properly executes two or more 

19 instructions issued and executed in parallel, comprising: 

20 filling a user preference queue that comprises queue entries wherein each queue entry 

21 further comprises an instruction to be tested, a group or tree of instructions to be tested, or a test 

22 generator control command; 
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1 generating a plurality of resource-related data structures, wherein each said resource- 

2 related data structure comprises information concerning selected system resources of the golden 

3 model, wherein said information comprises one or more of the following: actual past state, 

4 actual present state, actual future state, predicted past state, predicted present state, or predicted 

5 future state; 

6 creating a group of N instructions valid for parallel execution by the golden model and 

7 the processor system under test using an instruction packer coupled to said user preference queue 

8 and said resource-related data structures, wherein said N instructions do not utilize common 
9n system resources other than source registers of the golden model or the processor system under 
KN test and where N equals 1 or more, by selecting instructions in one of the following two ways: 

sat&s 

llO from an instruction tree in said user preference queue, wherein said instruction packer iteratively 

12^| creates a group of potentially valid instructions by eliminating instructions ineligible for 

I3j\ selection, based upon information indicated by said resource-related data structures and the 

14 p instruction grouping rules for the golden model and the processor system under test, in which 

15 q case said group of N instructions further comprises at least a first instruction and a second 

b 

16 instruction, wherein said second instruction is selected from said group of potentially valid 

17 instructions, and wherein said second instruction further comprises an instruction that does not 

18 utilize the same system resources other than source registers utilized by said first instruction, or 

19 from an ordered instruction list in said user preference queue, wherein each instruction selected 

20 comprises either the next instruction in said ordered instruction list or a "no operation" 

21 instruction if said next instruction in said ordered instruction list requires unavailable system 

22 resources or violates the processor grouping rules; and 
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generating and simulating instructions that correspond to said group of N instructions 
created by said instruction packer, evaluating the updated architectural state of the golden model, 
and updating said resource-related data structures. 
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